C. batuensis có chiều dài cơ thể tối đa được biết đến là 17 cm[4]. Cá đực có màu xanh lục nhạt với các vệt sọc màu sẫm dọc vùng lưng. Đầu và thân có các vệt sọc màu hồng. Cá con có 3 đốm đen viền trắng trên vây lưng. Hai đốm ngoài cùng biến mất khi chúng lớn lên, đốm đen còn lại biến mất ở cá đực trưởng thành. Cá con lốm đốm có nhiều vệt đỏ[5][6].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 12; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 12; Số tia vây ở vây ngực: 13–15[5].

C. batuensis cùng C. variegata và Coris latifasciata là 3 loài chỉ có 11 tia vây ở vây lưng và vây hậu môn, trong khi các loài Coris còn lại đều có 12 tia[7].